A Detail-Free and Efficient Auction for Budget Constrained Bidders
نویسنده
چکیده
Consider an auction for a divisible good where bidders have private budgets. Recent work by Dobzinski, Lavi, and Nisan (2012) shows there is no individually rational dominant strategy mechanism that implements a Pareto efficient outcome and satisfies weak budget balance when bidders have private budgets. My main result shows that when bidders have full-support beliefs over their rivals’ types, a clinching auction played by proxy-bidders implements a Pareto efficient outcome. The auction is not dominant strategy implementable, but it can be solved using two rounds of iterative deletion of weakly dominated strategies. The predictions do not require that bidders share a common prior and they place no restrictions on higher-order beliefs. The results are also extended to the sale of an indivisible good. JEL Classification: C70, D44, D47, D61, D82.
منابع مشابه
Keyword Auctions with Budget-constrained Bidders
We study a keyword auction model where bidders have constrained budgets. In the absence of budget constraints, Edelman, Ostrovsky, and Schwarz (2007) and Varian (2007) analyze “locally envy-free equilibrium” or “symmetric Nash equilibrium” bidding strategies in generalized second-price (GSP) auctions. However, bidders often have to set their daily budgets when they participate in an auction; on...
متن کاملAn Ascending Multi-Item Auction with Financially Constrained Bidders
A number of heterogeneous items are to be sold to a group of potential bidders. Every bidder knows his own values over the items and his own budget privately. Due to budget constraint, bidders may not be able to pay up to their values. In such a market, a Walrasian equilibrium typically fails to exist and also the existing auctions usually do not work properly anymore. To deal with such markets...
متن کاملSequential auctions for common value objects with budget constrained bidders
This paper analyzes sequential auctions for budget constrained bidders, for multiple heterogeneous common value objects. In most auctions, bidders not only have valuations for objects but also have budget constraints (i.e., constraints on how much they can actually spend in an auction). Given these constraints, the bidders’ problem is to determine how much to bid in each auction. To this end, t...
متن کاملOptimally Constraining a Bidder Using a Simple Budget
I study a principal’s optimal choice of constraint for an agent participating in an auction (or auction-like allocation mechanism). I give necessary and sufficient conditions on the principal’s beliefs about the value of the item for a simple budget constraint to be the optimal contract. The results link the observed use of budget constraints to their use in models incorporating budgetconstrain...
متن کاملAn efficient multi-item dynamic auction with budget constrained bidders
An auctioneer wishes to sell several heterogeneous indivisible items to a group of potential bidders. Each bidder has valuations over the items but may face a budget constraint and therefore be unable to pay up to his values. In such markets, a Walrasian equilibrium may fail to exist. We develop a novel dynamic auction and prove that the auction always finds a core allocation. In the auction pr...
متن کامل